Timbalan Perdana Menteri Malaysia, Tan Sri Muhyiddin Yassin menyatakan bahawa sub NKRA terbahagi kepada 4 iaitu :

1. Memperluas dan memantapkan pendidikan prasekolah
2. Meningkatkan kadar literasi dan numerasi (LINUS).
3. Mewujudkan Sekolah Berprestasi Tinggi
4. Insentif berbentuk kewangan dan bukan kewangan kepada kepimpinan sekolah.[24]

Kanak-kanak seawal umur empat tahun dalam sistem prasekolah diharapkan dapat membina keyakinan anak-anak dan membentuk pemikiran kritis, kreatif dan inovatif. Standard antarabangsa menetapkan tempoh 12 tahun bagi setiap murid. 315 buah kelas prasekolah disediakan dengan bilangan guru prasekolah seramai 7,511 orang pada 2010. Semua prasekolah, kerajaan mahupun swasta akan menggunakan Kurikulum Standard Prasekolah Kebangsaan (KSPK).

Kelas Prasekolah akan dibina di rumah-rumah panjang di Sarawak. Bangunan khusus akan dibina atau dibina dalam rumah panjang. Banyak rumah panjang di Sarawak kini menggunakan batu-bata dan simen, tidak lagi menggunakan kayu. Contohnya rumah panjang di Batang Ai. Ketua Menteri Sarawak Tan Sri Abdul Taib bin Mahmud berharap penghuni rumah panjang akan menyokong program pembangunan yang disediakan oleh kerajaan.[25]

LINUS ditumpukan kepada murid yang lemah penguasaannya dalam kemahiran 3M. Kadar literasi murid sekolah rendah adalah 87 %. 2010 disasarkan 90 %. Guru-guru terbaik akan mengajar Tahun 1. Guru Pemulihan ditambah kepada nisbah 1:15 murid. 20 % murid menyertai kelas prasekolah pada akhir 2012 . Semua murid normal boleh menguasai asas kemahiran literasi dan numerasi selepas tiga tahun mengikuti pendidikan rendah. Semua sekolah dipastikan mendapat bekalan elektrik 24 jam. Prasekolah berpusat terutama di kawasan pedalaman akan diperkenalkan.[26]

20 buah sekolah disasarkan untuk menjadi Sekolah Berprestasi Tinggi pada tahun 2010. Tahun 2012 dijangka 100 buah sekolah.69 buah Sekolah Menengah Teknik distruktur semula untuk dijadikan Sekolah Menengah Vokasional.Sekolah aliran vokasional dan kemahiran menjadi satu daripada bidang aliran perdana dalam sistem pendidikan.[27]

'New Deal' atau Bai'ah Baru diperkenalkan kepada pemimpin sekolah dengan hasrat untuk meningkatkan profesionalisme pengurusan dan kecemerlangan sekolah.

UNESCO dalam Laporan Pemantauan Global Pendidikan Untuk Semua 2009 meletakkan Malaysia pada kedudukan ke-45 daripada 129 negara. Malaysia di kalangan 56 negara yang berada di kedudukan aras tinggi pada Indeks Pembangunan Untuk Semua.